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Abstract 



We give a necessary and sufficient quantitative geometric condition 
for an unbounded set A C R" to have the following property with a 
given c > 0: For every e > and for every map f: A ^ R" such that 
I l/i — — |i — 1/1 1 < e for all x,y £ A, there is an isometry T: A R" 
such that \Tx — fx\ < ce for all x £ A. 
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1 Introduction 

1.1. Nearisometries. Let E and F be real Hilbert spaces and let A C E. A map 
f : A F is said to be a nearisometry if there is e > such that 

\x - y\~ e <\fx ~ fy\ < \x-y\+e 

for all x,y A. More precisely, such a map is an e-nearisometry. In the litera- 
ture, the e-nearisometries are often called e-isometries. 

We study the stability question: How well can an e-nearisometry be approxi- 
mated by a true isometry? The following fundamental result was proved by D.H. 



Hyers and S.M. Ulam |Hl]] in 1945: If /: i? ^ F is a surjective e-nearisometry, 



then there is a surjective isometry T: E ^ F with 

d{T, f) = sup{|ra; - fx\ : x e E} < lOe. 
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The bound lOe has later been improved to \/2e; see 
IBLI 15.21. In the case E = F 



1.2]. For a Banach 
the result holds without 
the surjectivity condition, as proved by R. Bhatia and P. Semrl |BS, Th.l]. A 



space version, see 



survey of nearisometries is given in | Va2 1 . 

The case where A C E = F = R^^ has been studied in [ATV| and in [Val| 



For c > we say that a set A C R" has the c-isometric approximation property, 
abbreviated c-IAP, if for each e > and for each e-nearisometry f : A ^ R" 
there is an isomctry T: R" ^ R" such that 

d{T, /) = sup{|Ta; - fx\ : x £ A} < ce. 

If A has the c-IAP and contains at least two point s, then clearly c > 1/2. 

The whole space R" has the \/2-IAP. In 2.5] we gave a quantitative 

geometric characterization for hounded subsets of R" with the c-IAP in terms of 
the so-called c-solar systems. For sets without isolated points, it can be expressed 
in the following simple form. For a unit vector m e R" let 7r„ : R" ^ R be the 
projection tt^x = x ■ u. The thickness of a bounded set A C R" is the number 

e{A) = inf{d(7r„A) : |m| = 1}, 

where d denotes diameter. Then A has the c-IAP if and only if 9{A) > d{A)/c' , 
where c and c' depend only on each other and on n. In particular, a ball has the 
c-IAP with c — c(n); this was essentially proved by F. John |jg] already in 1961. 



From a recent result of E. Matouskova |Ma, 4.1] it follows that c{n) cannot be 
chosen to be independent of n. 

The motivation for the present paper was to find a characterization for the 
unbounded subsets of R" with the c-IAP. It turns out that the answer is simpler 
than in the case of bounded sets, and it is given in 2.3. We associate to each 



unbounded set A C R" a number e [0, 1] and show that if A has the c-IAP, 
then fi{A) > 1/c' > with c' = 17c. Conversely, if n{A) > 1/c', then A has the 
c-IAP with c — V2c'. The constant is the best possible. 

Contrary to the bounded case, these estimates do not depend on the dimen- 
sion n. In fact, several arguments are valid in arbitrary Hilbert spaces, but the 
most satisfactory formulation is obtained in the euclidean n-space R". 



1.2. Summary of the paper. We start by introducing in Section 2 the number 
yu(j4) and othe r au xiliary concepts needed in the proof. We can then state the 
main theorem 2.3 and various related remarks. In Section 3 we show that c- 
lAP implies the property ^J-{A) > 1/c'. The converse is proved in Section 4, 
where we give a more general result valid for all Hilbert spaces, which may 
have independent interest. In Section 5 we give a short elementary proof and 
an improvement of the original Hyers-Ulam theorem. A remark on the Banach 
space case is given in Section 6. 



2 Formulation of the main result 
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2.1. Notation. Let Ehe a real Hilbert space. We let x-y denote the inner product 
of vectors x,y £ E, and the norm of x is — \Jx • x. Open and closed balls with 
center x and radius r are written as B{x,r) and B{x,r), respectively, and we 
abbreviate B{r) = B{0,r), B{r) = 5(0, r). The unit sphere is S{1) = dB{l). 
The diameter of a set yl C E is d{A), and the distance between nonempty 
sets A^B (Z E \s d{A, B). The standard basis of R" is ei, . . . , e„. The central 
projection p: E\ {0} — > S{1) is defined by 

px — x/\x\. 

An expression like ab/cde means {ab)/{cde). To simplify expressions we often 
omit parentheses writing fx = f{x) etc. 



2.2. Definitions. Let A d E he an unbounded set and let u G _B be a unit vector. 
We say that a sequence (xj) in A converges directionally to u if \xj\ — > oo and 
pxj u. A. unit vector u is a cluster direction of A if there is a sequence in A 
converging directionally to u. We let cAA denote the set of all cluster directions 
of A. Equivalently, 

cdA = ^{c\p[A\B{R)] :i?>0}. 

Obviously cd(^ + 6) = cd^ for each 6 e i?. If d\mE < oo, the set cdA is 
compact and nonempty. 

Let X C 5(1). For e £ S{1) we set 

a{e,X) = sup{|u- e| -.ueX}, pi{X) = inf{cr(e,X) : |e| = 1} 

with the convention /ii(0) = 0. Thus fiiiX) is small if and only if X lies in 
a narrow neighborhood of a hypcrplane through the origin. In fact, Hi{X) = 
0{XU{-X))/2. 

For an unbounded set A C E we set 



li{A) ^ fii{cdA). 



For alternative definitions of p{A) for A C R", see 2.7 
We can now state the main result of the paper: 



2.3. Main theorem. For an unbounded set A C R", the following conditions 
are quantitatively equivalent: 

(1) A has the cTAP. 

(2) m(A) > 1/c'. 

More precisely, (1) implies (2) with c! = 17c, and (2) implies (1) with c = \pld . 
The constant \/2 is the best possible. 

Part (1) ^ (2) will be prov ed i n Section 3, and the converse part in Section 
4. Observe that the bounds in 2.3 do not depend on n. 



3 



2.4. Remarks. 1. Always < fi{A) < 1. 

2. The number fi{A) is invariant under translations: fi{A + b) = ij-{A) for 
each 6 e R". 

3. If Ac A', then < /^(A'). 

4. If A contains a half space, then fJ,{A) — 1. 

5. For e G 5(1) and < a < n/2, let C(e, a) be the cone {x e i? : x • e > 
|x| cosa}. Then ^{C{e, a)) = sina. 



6. Since /x(R") = 1, the Bhatia-Semrl result mentioned in 1.1 follows from 



2.3 as a corollary. 



2.5. Sharpness. The bound c = v^c' in 2.3 is the best possible. In fact, for each 



n there is a 1-nearisometry / : R" ^ R" such that d{T, f) is at least the Jung 



constant J(R") = y^2n/{n+l) of R" for every isometry T: R" R"; see [gV 
1.11]. Hence the whole space R" does not have the c-IAP for any c < J(R"). 
Since /i(R") = 1, the number cannot be replaced by any smaller universal 
constant. 

On the other hand, the bound 17c is presumably far from optimal. We get a 
lower estimate for this bound by considering the set A = R, which has the 1-IAP 



in R. Since IJ.{A) = 1, Theorem 2.3 is not true if the number 17 is replaced by 



any universal constant less than 1. 



2.6. Uniqueness. Suppose that A C R" is an unbounded set with the c-IAP. 
If / : yl R" is an e-nearisometry, then the isometry T with d{T, f) < ce 
given by the c-IAP is uniquely determined up to translation. To prove this, it 
suffices to show that there is at most one linear isometry i7 : R" ^ R" with 
d{U, f) < K < oo. Assume that U and U' are such maps. Let e e cdA. Since 
IJ,{A) > 0, the set cdA spans R". Hence it suffices to show that Ue — U'e. 

Choose a sequence {xj) in A converging directionally to e. Since \Ux~U'x\ < 
2K for all a; G A, we get \U{pxj) — U'[pxj)\ < 2K/\xj\. Letting j — + oo yields 
Ue — U'e = as desired. 

2.7. Alternative definitions for fJ-{A). The following considerations may clarify 
the meaning of fJ.{A), but they are not actually needed in the paper. 

Let Ehe a Hilbert space, let e S i? be a unit vector, and let < a < 7r/2. We 
let I?(e, a) denote the open double cone with axis spane, vertex and central 
angle a: 

D{e,a) = {x e R" : |x • e| > |a;|cosa} = |J{S(ie, \t\sina) : t e R}. 

For an unbounded set A <Z E wc write 

If {A) — sup{a : A n D{e, a) is bounded for some e G ^(l)}, 
t{A) = sup liminf d(te, 

|e| = l ItHoo 
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2.8. Proposition. Always t{A) = s'mLp{A), < cos(p{A). If dim E < oo, 

then fi{A) = cos ip{A) = y'l - t{A)^. 

We omit the easy proof. The inequahty fJ.{A) > cos (p{A) for E = R" follows 



from 3.1 below. 



3 Proof for (1) (2) 



To obtain the part (1) ^ (2) of |2.3| we define an auxiliary map and prove several 
lemmas. 

3.1. Lemma. Suppose that L d R"' is a linear subspace, and let P: R" L 
and P' : R" ^ L-^ be the orthogonal projections. Suppose also that A C R" is 
an unbounded set such that that \P'u\ < q < 1 for all u S cdA. Then the set 
AC\{x : \P'x\ > q\x\} is bounded. 

Proof. If the lemma is false, there is a sequence (xj) in A converging direc- 
tionally to u € cdA such that |P'a;j| > q\xj\ for all j. Dividing by \xj\ and 
letting j ^ oo yields \P'u\ > q, a contradiction. □ 



3.2. Remarks. 1. The bounded set in 3.1 can also be written as An {a; : \P'x\ > 
r\Px\}, where r = q/ \/i — q 
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2. Lemma 3.1 does not hold in infinite-dimensional Hilbert spaces, because 
an unbounded set need not have any cluster directions. This is the main reason 
why we consider in this section only the case E — R". 



3.3. An auxiliary map. In 3.3-3.11 we assume that n > 2 and write R*^ 
R"^^ X R. Given a number M > 1 we define a map g: R" — ^ R" by 

gix,t) = 

We want to show that g is a 1-nearisometry in a certain set. For that purpose, 
let z = z' = {x',t') e R". Set 



{x,t+ ^\x\) for \x\ < M, 
(x,t + VM) for |a;| > Af. 



d = \z' — z|, D — \gz' — gz\, h — \x' — x\. 

3.4. Lemma. If\x\ < \x'\ < M, r = 1/8%/M, |i| < r\x'\ and \t'\ < 3r\x'\, then 
\D~d\< 1. 

Proof. A direct computation gives ^ d"^ + a, where 



a = \x\ + \x'\ ~ 2./\^\x^\ + 2{t' - t){y^\ - 
Since |a:| < \x'\ and 

\x'\-\x\\ ^ h 
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we get 

a < \x'\ - \x\ + 2{\t'\ + \t\)h/y^\ <h + 8rhy/M = 2h. 
Furthermore, 

a>~2{\t'\ + \t\){^\-^\)>-h, 
and hence \a\ < 2h. Since D > h and d > h, this impHes that 



\D~d\ 



— ^ < — < 1. □ 

D + d - 2h - 



3.5. Notation. For r > we set 

Ar^{ix,t) e R" 



< r\x\}. 



Thus Ar = R" \ D{en, a), where D{en, a) is the double cone defined in 2.7 and 
cot a = r. Setting q ~ r/vT+r^ we can also write 

(3.6) A = R" : |z-e„| <g|^|}. 



Observe that r = qj \J\ — . 

3.7. Lemma. Suppose that M > and thatx,x' € R" with \x\ < M, \x'\ > M. 
Let x" he the point of the line segment [x,x'] with \x"\ = M. Then 

\x'\\x — x"\ < 2M\x — x'\. 

Proof. Set s = \x'\\x — x"\/\x — x'\. We consider three cases. 
Case 1. \x'\ < 2M. Since \x - x"\ < \x - x'\, we have s < \x'\ < 2M . 
Case 2. \x'\ <\x- x'\. Now s<\x- x"\ < \x\ + \x"\ < 2M. 
Case 3. |a;'| > 2M and |a; - x'\ < \x'\. Since \x" - x'\ > \x'\ - M, we have 
\x - x"\ = \x- x'\ - \x" - x'\ < M. Thus 



s < 



M\x'\ 



M 



I - X X' 



< 2M. □ 



3.8. Lemma. Suppose that M > 1 and that r ~ l/8\/M. Then the map g\Ar 
is a 1-nearisometry. 

Proof. Let z ~ {x,t), z' — {x',t') £ Ar with \x\ < \x'\, and let d and D be 



as in ^ We must show that \D ~ d\ < 1. If \x'\ < M, this follows from If 
\x\ > M, then \D ~ d\ — 0. It remains to consider the case \x\ < M < \x' . 

There is a point z" — {x" , t") of the line segment [z, z'] with \x"\ = M . Since 
\t\ < r\x\ < rM, we obtain by O 



\x'-x"\ \x-x"\ , 
-T-. h + -r-. H 



< Mr + 2Mr = 3r|a;'' 
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Hence \gz" — gz\ < \z" — z| + 1 by 3.4. Consequently, 

D < \gz' - gz"\ + \gz" - gz\ < \z' - z"\ + \z" - z\ + l=d+l. 



It remains to show that D > d — I. Computing as in 3.4 we get = + a 
where 



a > 2{t' - t){VM - ^/\x\) > ~2r{\x'\ + |a;|)(VM - VN) 



Arguing as in 3.4 we see that it suffices to show that a > —2h — —2\x' — x\. We 
show that a > —h. 

Case 1. M < h. Now \x'\ + \x\ < \x' - x\ + 2\x\ <h + 2M<5h, and hence 

a > -2r • 3/iVm = -6rh/8r > -h. 
Case 2. M > h. Now \x'\ + \x\ <h + 2M < 3M. Since M - \x\ < h, we get 
M — ItI 

a > -6rM^= m= > -Qrh^M = -6h/8 > -h. □ 



M + ^J\x 

3.9 . Notation We fix a number A, < A < 1; later we let A 0. Let r be as in 
Uand set A'{r, A) = U B{X). Define /: A'{r, A) ^ R" by 



I gx for X & Ar^ 

10 iov X I3{\)\Ar. 



3.10. Lemma. The map f : A'{r, A) ^ R" is a (1 + X)-nearisometry. 

Proof. Let z,z' e A'{r,X) and set d ^ \z' ~ z\, D = \ fz' - fz\. If z,z' e Ar, 
then \D-d\ < 1 by |J. If z,z' e B{X) \ Ar, then jZ) - d| = d < 2A < 1 + A. 
Finally, let z G B{X) \ Ar, z' ^ Ar. Since f\Ar is a 1-nearisometry by 3.8 and 
since /(O) = 0, we have | \fz'\ — |z'|| < 1, and hence 

\D-d\^ ||/z'| - \z-z'\\ < 1 + |z| < 1 + A. □ 



3.11. Lemma. Let f : A'{r, A) — > R" be as in 3.9, let A C A'{r, A) be unbounded, 
and let T: R" — > R" be a linear isometry with d{T, f\A) < oo. Then T\cdA = id. 

Proof. Let u G cdA. Set K — d{T, f\A) and choose a sequence (zj) in A such 
oo and Uj — pzj u. For large j we have fzj =^ Zj + id with 



that \zi 



w 



Men- Then \Tzj — zj — w\ < K, and hence 



\Tu-i 



As J ^ cxD, this implies Tu = u. □ 



w/\zj\\ <K/\z,\. 



We turn to the proof of part (1) ^ (2) of Theorem 2.3 
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3.12. Theorem. If A C R"" 

l/17c. 



an unbounded set with the c-IAP, then fi{A) > 



Proof. The theorem is trivially true for n = 1, since then /i(^) = 1 for each 
unbounded set A C R. Assume that n > 2. Set X — cdA and L = spanX. We 
first show that L — R^. Assume that L ^ R". We may assume that L C R"^^. 
Let P: R" L and P' : R" L-^ be the orthogonal projections. Set M = 25c^ 
and r = I/SVM = l/40c. The set Q = {x G A : \P'x\ > r\Px\} is bounded 



by p.l\ Choose a numb er R > with Q C B{R). Since the property c-IAP is a 
similarity invariant by [ Val| , 3.1], we may replace A by A/R and thus assume 
that Q C B{1). 

Choose z e A with |Pz| > M. Write P'z = te with i > 0, |e| = 1. Using 
an auxiliary orthogonal map keeping L fixed we may assume that e = e„. Then 
z = x + ten with X = Pz e R"^^ 

Let /: j4'(r, 1) R" be as in 3.9. By 3.10 this map is a 2-nearisometry. 
Since A (Z A' (r^l) and since A has the c-IAP, there is an isometry T: R" ^ R" 
with d{T,f\A) < 2c. Since /(O) = 0, there is a linear isometry f/: R" ^ R" 



with d{U, f\A) < 4c. By |]Tl| we have U\L = id. Since 



Uz = U{x + ten) = a; + if/e„, /z = x -f -f VM)e. 



we obtain 



4c > \fz -Uz\ = \{t + VM)e„ - i[/e„| > |(i + VM)e„| - |iC/e„| = VM = 5c 



R". 



a contradiction. We have proved that span A" 

Set q = l/17c and r = qj \/\ — ■ Since c > 1/2 (see 1.1), we have r < 1/8 
and M = l/64r^ > 1. Assume that < q. Choose e e S{1) such that 

|m • e| < q for all u G A. We may assume that e = e„. By |3.l| and 3.2.1, 
the set A\ Ar is bounded; say A\ Ar C B{R). Arguing as above, we may 
replace A by XA/R; then A \ Ar C B{X). Define the (1 + A)-nearisometry 
/: A'{r,X) R" as in |3.9| . As above, there is a linear isometry t/: R" — > R" 
with d{U, f\A) < 2c(l + A). Since spanA = R", we have U = id by JSTl. 

Choose a point z = {x,t) £ A with \x\ > M. By the definition |3.3| of g, we 
have \fz — z\ = \gz~z\ — \fM — l/8r. On the other hand, \ fz~z\ — \fz—Uz\ < 
2c{l+X). Hence 2c{l+X) > l/8r . As A ^ 0, this yields r > l/16c. Since r < 1/8, 
this implies that q = + > l/2cV65 > l/17c, a contradiction. □ 



4 Proof for (2) (1) 

4.1. Outline of the proof. We consider the more general problem where E and 
F are arbitrary Hilbert spaces and A is an unbounded subset of E with fi{A) > 
1/c'. Suppose that / : A ^ P is an e-nearisometry. We shall show that there is 
an isometry T: E —t F such that d{T,Pf ) < \j2e where P is the orthogonal 
projection of F onto TE. The part (2) (1) of |2.3| is then an immediate 
corollary. 
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We normalize the situation by the conditions G A and /(O) = 0. Set 
X = cdA. We define a map ip: X ^ 5(1) = S'^-(l) as foUows. Let u € X. 
Choose a sequence {xj) in A converging directionally to u. We show that the 
sequence {pfxj) converges to a point u' £ S{1) and that u' is independent 
of the choice of the sequence (xj). Setting ipu = u' we obtain the map ip. 
This map is an isometry, and it extends to a Hnear isometry U: E ^ F. We 
show that d{U,Pf) < 2c' e, where P: F ^ UE is the projection. Combining 
U and a translation we obtain the desired isometry T with TE — UE and 
d{T,Pf)<V2c'e. 

4.2. Notation. In this section E and F will always denote real Hilbert spaces 
of dimension at least one. 



4.3. Lemma. Suppose that e > and that x,y d E\ B{2e). Suppose also that 
f: {0,x,y} F is an e-nearisometry with /(O) = 0. Then 

\pfx-pfy\^ < ^\px-py\^ + 24e/|x| + 24e/|y| + I2e^ /\x\\y\. 

Proof. Set 

s = \xl t=\yl r = \x-yl .s' = t' = |/y|, r' = \fx - fy\. 

Since 

\a\\b\\pa~pb\^ = \a-b\'-{\a\-\b\r 
for all a, 6 G £^ \ {0}, and since |i — s| < r, \t' — s'\ < r' , we obtain 
s't'\pfx - pfy\'^ - st\px - py\'^ 

= (r + r'){r' - r) + {t + t' - s - s'){t - t' + s' - s) 
<{r + r')\r' - r\ + {\t -s\ + \t' - s'\){\t' -t\ + \s' - s\) 
< (r + r'){\r' - r\ + \t' - t\ + \s' - s\) < (2r + e)3e. 

Since r < s + t, s' > s — e > s/2 and t' > t — e > t/2, this implies the lemma. □ 

4.4. Lemma. Suppose that A d E is unbounded, that f : A F is a near- 
isometry with /(O) = 0, and that u £ cdA. Choose a sequence (xj) in A 
converging directionally to u. Then the sequence (pfxj) converges to a point 
u' e and u' is independent of the choice of the sequence (xj). 

Proof. Since the sequence (pxj) is Cauchy and since \xj\ oo, it follows from 
4.3 that the sequence (pfxj) is Cauchy and hence convergent. If {yj) is another 
sequence in A converging directionally to u, then so is the sequence (zj) = 
{xi^yi, X2,y2, . ■ .)■ Since the sequence (pfzj) is convergent, the subsequences 
(pfxj) and (jifyj) converge to the same limit. □ 

We next prove an elementary but useful inequality. 
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4.5. Lemma. Suppose that x,y E E and that f: {0,x,y} F is an e-near- 
isometry with /(O) — 0. Then 

\fx- fy-x-y\<2e{\x\ + \y\+e). 

Proof. Since 

2x-y^ \x\^ + \y\^ - \x - y\\ 2fx ■ fy = \fxf + \fyf - \fx - 
we get 

2\jx .jy-x-y\< \\]x\ - \x\\{\!x\ + \x\) + \\jy\ - |y||(|/y| + \y\) 
+ - !y\ - N - y\\{\!x - fy\ + \x- y\) 
< e{2\x\ +e)+ e{2\y\ + e) + e{2\x - y| + e) 
<£(4|x|+4|2/|+3£), 

and the lemma follows. □ 

4.6. Lemma. Suppose that (z Y d E and that spanY = E. Suppose also that 
ip: Y ~f F is an isometry with ^p{Q) = 0. Then there is a unique extension of ip 
to an isometry T: E F. Moreover, T is linear. 



Re 



Proof. This result is well known. For the finite-dimensional case, see 
9]. The general case follows easily from this by considering restrictions of ip to 
finite subsets of Y and making use of the uniqueness of T. □ 

4.7. Theorem. Suppose that A d E is an unbounded set such that d A and 
li{A) > 1/c'. Suppose also that f : A F is an e-nearisometry with /(O) = 0. 
Then there is a linear isometry U : E ^ F with d(U, Pf) < 2c' e, where P: F ^ 
UE is the orthogonal projection. 

Proof. Set X = cAA and let u G X. Let (2;^) be a sequence in A converging 
directionally to u. By 4.4, the sequence (pfxj) converges to a point u' € 5(1), 



and u' is independent of the choice of (xj). Setting ipu = u' we thus obtain a 
well defined map ip: X — > S{1). We show that ip is an isometry. 

Since /(O) = and since / is an e-nearisometry, we have ||/a;|/|a;| — 1| < e/\x\ 
for all a; G A \ {0}. Hence |/a;j|/|a;j| 1 whenever Xj G A and \xj\ 00. 
Consequently, 

fx 

(4.8) ipu = hm f4 

j^oo \xj\ 

for each sequence (xj) in A converging directionally to u. 

Let u,v G X and choose sequences (xj), (yj) in A converging directionally 



to u and v, respectively. By 4.5 we have 



Ifxj ■ SVj - • < 2£(|a;j| -I- \yj\ + e). 
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Dividing by |a;j||2/j| and letting j ^ co yields ipu • (pv — u ■ v. Since the vectors 
u, V, ipu, ifv have norm one, this implies that \ipu — ipv\ = \u — v\, and thus ip is 
an isometry. 

Extend p to an isometry ipQ-. X U {0} — > by po{0) = 0. Since = 
> 0, we have spanX ~ E. By the map tpQ extends to a linear iso- 
metry U: E ^ F. It remains to show that d{U,Pf) < 2c' e. 

Let Ui: E UE be the bijective linear isometry defined by U . Replacing / 
by fUi^ : UE ^ F we may assume that E C F and U = id. Let x € E and set 
a = \Pfx — x\. We must show that a < 2c' e. 

Choose a unit vector e with Pfx — x = ae and let A > 1. By the definition 
2| of there is u G X with \u ■ e\ > iJ,{A)/X > 1/Ac'. Choose a sequence 



(xj) in A converging directionally to u. Then fxj/\xj\ Uu — u. By L5 we 
have 

\fx ■ fxj — x ■ Xj \ < 2e{\x\ + \xj \ + e). 

Dividing by \xj \ and letting — > oo yields \ fx-u—x-u\ < 2e. Since Pfx-u = fx-u, 
this implies that 

a/Ac' < a\e ■ u\ = \{Pfx - x) ■ u\ < 2e. 
As A ^ 1, this gives a < 2de. □ 



4.9. Corollary. Let f : A ^ F be as in 4.7. Then there is a linear map S: F 
E such that \S\ = 1 and d{Sf, id) < 2c' e. 

Proof. Set S^U^^P.U 



4.10. Remark. In the case where A = E and thus fJ-{A) = 1, Corollary 4.£ was 



proved by |Qi, Th. 8] with the bound 6e. A direct proof for this case with the 



bound 2e is given in Section 5; see 5.4 



4.11. Corollary. Suppose that A C R" is an unbounded set such that €z A and 
IJ,{A) > 1/c'. Suppose also that / : A — > R" is an e-nearisometry with /(O) = 0. 
Then there is a linear isometry U: R" ^ R" with d{U, f) < 2c'e. □ 



4.12. The Jung constant. The Jung constant J{V) of a normed space V is the 
infimum of all r > such that every set Q C with d{Q) < 2 is contained in a 
baU of radius r. We have always 1 < J(F) < 2, and J(R") = ^2n/(n+ 1) by 
the classical result of H.W.E. Jun g [|ju|] . Furthermore, J{E) — \f2 for infinite- 
dimensional Hilbert spaces E\ see |D4 Th. 2] or p. 704]. 

4.13. Theorem. Suppose that A d E is an unbounded set with fi{A) > 1/c' > 
0. Let f : A F be an e-nearisometry. Then there is an isometry T: E ^ F 
onto a closed linear subspace of F such that 

d{T, Pf) < J{F)c'e < V2c'e, 

where P: F ^ TE is the orthogonal projection. 
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Proof. We follow the idea of |S^, 1.2]. For each a € A we define ga'. A — a ^ F 
by gaX = f{x + a) - fa. Then e A-a and 5a(0) ^ 0. Let Ua: E ~* F be the 
linear isometry given by |4.7| for the map ga . 

Let u € cdA, and let (xj) be a sequence in A converging directionally to u. 
Then u G cd{A — a) and {xj — a) converges directionally to u. By (4.8) we have 

= hm = lin. /^I^ = hm 1^, 

and hence ?7aU is independent of a for each u G cdA. Since span cd A — E, it 
follows that Ua is independent of a, and we write U = Ua. 

Let P: F UE be the orthogonal projection and set h — f — U:A~^F. 
Then d{U, Pga) < 2c'£ for each a G A. For all a, 6 G A we have 

|P/ia - P/ife| |P5fc(a - fe) - C/fc(a - 6)| < 2c' e. 

Hence d{PhA) < 2c' e. Let A > 1. Then P/iA is contained in the ball 
B{w, XJ{F)c's) for some w € UE. Setting Tx = Ux + w we obtain an isometry 
T: E ^ F with TE = UE. For each x € A we have 

\Tx - Pfx\ = \w~ Phx\ < XJ{F)c'e. 

As A ^ 1, this gives the theorem. □ 



4.14. Corollary. Part (2) ^ (1) of Theorem 2.3 is true. □ 



5 A short proof for the Hyers-Ulam theorem 



The proof of the original Hyers-Ulam theorem in pll][| is elementary but rather 
long. We next give a considerably shorter elementary proof, which leads to the 
optimal constant and also gives the finite-dimensional version due to Bhatia- 



Semrl |BS, Th. 1]. A crucial tool is our inequality 4.5. Otherwise, the proof is 



self-contained. 



In 5.5 we give an improved version of the Hyers-Ulam theorem with relaxed 



surjectivity condition. 

5.1. Theorem. Suppose that E is a Banach space, that F is a Hilbert space, 
and that f:E^F is an e-nearisometry with /(O) = 0. Then there is a lin- 
ear isometry T: E ^ F such that d{T,Pf) < 2e, where P: F ^ TE is the 
orthogonal projection. Hence E is isomorphic to a Hilbert space. 

If f is surjective or if dim E = dim F < oo, then T is surjective and d{T, f) < 

2e. 

Proof. We first show that the limit Tx = limg^oD f {sx) / s exists for each 
X Cz E. Since F is complete, it suffices to show that 

(5.2) sup{|/(sx)/s - f{tx)/t\ ■.t>s}^0 
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as s — + oo. Let < s < i. By we obtain 

\f{sx)/s - f{tx)/t\' = \f{sx)\Vs^ + \f{tx)\yt' - 2f{sx) ■ f{tx)lst 

< {s\x\ + efjs^ + {t\x\ + eflt^ - 2\xf + 4e(|a;|/i + \x\l s + ejst) 

< 12e\x\/s + 6e^/s^, 



which impUes (|5^. Observe that T(0) = 0. 

We next show that the map T: E ^ F is an isometry and hence hnear. Let 
x,y € E. Since / is an e-nearisometry, we have 

\\f{sx) - f{sy)\ - \sx - sy\\ < e. 

Dividing by s and letting s ^ oo yields \Tx — Ty\ — \x — y\. 

Let Ti: E ^ TE be the bijective hnear isometry defined by T. Replacing / 
by fT^^ -.TE^Fwe may assume that E C F and that T = id. Let P : F ^ 
be the orthogonal projection and let x ^ E. We must show that 

(5.3) \Pfx-x\<2e. 

Set a — \Pfx — x\ and choose a unit vector u ^ E with au = Pfx — x. By 

4.5 we have 

\fx ■ f{su) — X ■ su\ < 2e{\x\ + s + e) 

for all s > 0. Since f{su)/s Tu — u as s ^ oo, this yields \fx-u — x-u\ < 2e. 
Since fx-u = Pfx ■ u, we obtain 

a — au ■ u = f X ■ u — X ■ u < 2e, 



and (5.3) follows. 

If dimi? = dim_F < oo, then T is surjective. Assume that / is surjective 
and that E ^ F. Choose a unit vector e G E^ and then x G E with fx = 
{3e + l)e. Since / is an e-nearisometry and since Pfx = 0, we obtain by ( ^.3D 
the contradiction 

3£ + 1 = |/a;| < |x| +e < 3e. □ 



5.4. Remark. Setting S = T^^P in |I] we obtain a linear map S : F E with 
IS"! = 1 and d(S'/,id) < 2e. 



We finally show that the surjectivity condition of 5.1 can be replaced by the 



weaker condition T{fE) < 1, where r was defined in |2.7| . Observe that t{F) = 0. 



5.5. Theorem. Suppose that E is a Banach space, that F is a Hilbert space, 
and that f : E ^ F is an e-nearisometry such that fifi) — and T(fE) < 1. 
Then there is a surjective linear isometry T : E ~> F with d(T, f) < 2e. 
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Proof. The proof of |5A| is valid until the last paragraph. Assume again that 
E ^ F, and choose a unit vector e S E^. Choose a number q with T{fE) < q < 
1. Since hminf fi(te, /i^)/|t| < there are sequences {tj) in R and (xj) in 



£■ such that 



oo and 



(5.6) \tje-fx,\<q\tj\ 
for all j. Setting yj = fxj we have 

(5.7) {l~q)\t,\<\yj\<{l + q)\t,\<2\t,\ 
for all j. 



Since \Pyj — Xj\ < 2£ by (5_^), wc have \Pyj\ > 



2£ > l^jl — 3e. Since 



\yj\ — > oo by (p.7|), we have \yj\ > 3e for large j, and then \Pyj\ > \yj\ —6e\yj\ 
Since |?/jf = |P?/j|2 + \yj - Py^f, we get 



e-yj^e- {yj - Pyj) < \yj - Py, \ < J 6e\yj\ < A^^et] 



by (5.7). Since (5.6) implies that 



t1 



\y,\^-2tje-yj<qhl 



we obtain (1 — q'^)t'^ < Stj^/etJ. Dividing by t'j and letting j — ^ oo gives the 
desired contradiction. □ 

5.8. Corollary. If f : E ^ F is a nearisometry, then T{fE) E {0, 1}. 

Proof. Since r is invariant und er translations, we may assume that /(O) = 0. 
If T{fE) < 1, it follows from 5^ that d{y,fE) < 2e for all y £ F, and hence 
T{fE) = 0. □ 



6 A remark on Banach spaces 

The proofs in the preceding sections make substantial use of the inner product, 
and there seems to be no easy way to extend them for general Banach spaces. 
However, we show that instead of considering surjective nearisometries between 
Banach spaces E, F, it sufhces to consider maps f : A ~* F such that the sets 
E \ A and F \ fA are bounded. This means that the theorem of Hyers-Ulam- 



Gevirtz-Omladic-Semrl |BL, 15.2] for Banach spaces is not, after all, a global 
result but a local property of maps near the point oo. The result was suggested 
to the author by O. Martio. 

6.1. Theorem. Suppose that E and F are Banach spaces, that A d E, and 
that f : A F is an s -nearisometry such that the sets E \ A and F \ fA are 
bounded. Then there is a surjective isometry T: E ^ F with d{T, f) < 2e. For 
each xq d A we can choose T so that Txq = fxQ. 
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Proof. We may assume that xq = 0, fxg = 0. Choose a number R> e such 
that E\Ac B{R) and F\fAc B{2R). Define fi: E ^ F by fix = 2x for 
|a;| < R and by fix ~ fx for > R. Then /i is a surjective /C-nearisometry 
with K — 3R + e. By 15.2], there is a linear surjective isometry T: E F 
with (i(r, /i) < 2if . Hence d(r, /) < oo. Now an easy modification of the proof 



of [gg, 15.2] (see p. 362]) shows that d{TJ) < 2s. □ 

If E and F are Banach spaces of the same finite dimension, then every e- 
nearisometry f : E F with /(O ) = can be approximated by a finear isometry 
T: E ^ F with d(r, /) < 2e |d| Th. 1]. 



6.2. Open problem. Suppose that E and are finite-dimensional Banach spaces 
with dim E = dim F < oo, that A C E is a. half space and that f : A ^ F is an. 
e-nearisometry. Does there exist an isometry T: E ^ F such that d{T, f ) < Ke 
with some universal constant K7 
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